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Abstract 

We present a very simple example of a theorem with constructive and 
non-constructive proofs: the equation c 2 x 2 — (c 2 + c)x + c = has a solution. 

A constructive (non-constructive) proof shows the existence of an object by pre- 
senting (respectively, without presenting) the object. From a logical point of view, 
a constructive (non-constructive) proof does not use (respectively, uses) the law of 
excluded middle. 

The discussion of constructive versus non-constructive proofs is very common in 
mathematical logic and philosophy of mathematics. To illustrate this discussion, it 
is convenient to have some very simple examples of theorems with both constructive 
and non-constructive proofs. Unfortunately, there seems to be a shortage of such 
examples. We present here a new example. 

Theorem. Let c be an arbitrary real constant. The equation c 2 x 2 — (c 2 + c)x + c = 
in x has a solution. 

Non-constructive proof. By the law of excluded middle, we have c = or c ^ 0. 

• Case c = 0: x = (or any x) is a solution. 

• Case c^O: x = 1/c is a solution. 

(This proof is non-constructive because it does not present a solution since it does 
not decide between the two cases as the equality c = is undecidable.) □ 

Constructive proof. We have that x = 1 is a solution. (This proof is constructive 
because it presents a solution.) □ 
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